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Description 

Field of the Invention 



SL*r»;r;r ,o an lnK9raKd — — - «*>> - «- ■»«»— » «*. 

[0002] In particular, the invention relates to an integrated cellular networK structure which can be oronrammoH t« 
Prior Art 
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Summary of the Invention 

[0011] The principle of this invention is to provide a network wherein the values of the parameters of eauations to 



^-^enttlrneeonstents^^ 
[0013J The features and advantages el an Integrated structure according lo the Invention arm be aonar.n. In «,« 

ambodimen ' mar "'' 3iva " b " " a> - L « - «™ ~ i 5 

50 Brief Description of the Drawings 
[0014] 

55 " ! ^ 1 u, Sh ° W schematic views showin 9 the dynamic with respect to the phases and the time domain 

Invent Vanab,6S * 3 ^ ^ ,n *^ according ti the present 

- Figure 2 shows a schematic view showing simplified blocks of the circuital architecture of an individual program- 
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mable cell in its parameters and in its initial state, according to the invention. 

- Figure 3 is a schematic block diagram of an integrated, programmable cellular network structure according to this 
invention. 

- Figures 4 and 5 show schematic views showing circuital blocks of the integrated structure according to the inven- 
tion. 

Figure 6 shows a detail view of the cell structure shown in Figure 2. 

10 

- Figures 7A and 7B show diagrams of response vs. time constant of the inventive structure. 

- Figure 8 shows one embodiment of a portion of the cell structure of Figure 2. 
is . Figure 9 shows a more detailed schematic view of a circuit portion of the cell 2. 

Figures 10 and 11 schematically show further embodiments. 

- Figure 1 2 shows an electric diagram of a transconduclance circuit implementing a detail of the cell of Figure 2. 

:o 

Figure 13 shows a diagram of a characteristic curve of the circuit of Figure 12. 

- Figure 14 shows an electric diagram of a further detail of the cell shown in Figure 2. 

25 - Figures 15A and 15B show diagrams of characteristic curves of elements provided in the cell of Figure 2. 

- Figure 16 is a photograph of a driven belt conveyor of the circuital structure of this invention, taken during its 
transport action. 

30 Detailed Description 

[001 5] With reference to the drawing views, specifically to the example of Figure 3, an programmable cellular network 
integrated structure according to this invention is generally shown at 1 in schematic form. 

[0016] The structure 1 comprises a plurality of cells 2 arranged into an NxN matrix, as described hereinafter in relation 
35 to Figure 2. 

[0017] More particularly, the invention relates to a cellular network integrated structure 1 which can be programmed 
• to solve partial derivative differential equations in order to control a phenomenon of electric drive pulse diffusion or 
propagation to robot actuators. The structure 1 comprises an analog portion and a digital portion interconnected to 
each other. . 
- 40 [001 8] The analog portion comprises a matrix array 6 of analog cells 2 arranged to receive data from an I/O interface 
7, and the digital portion comprises first and second memory arrays 8 and 9 for storing up a desired configuration and 
the initial state, respectively, of the analog array 6. .» 

[001 9] The basic mathematical model of an individual cell 2 is represented by a system of partial denvative equations 
of the second order as described in expression (1) below: 

45 

dX1 ;i,j/dt = -X1 ;i,j +- (1 +n+e)Y1 ;i,j -s1 Y1 ;i.j + D1 (Y1 ;i-1 ,j + Y1 ;i+1 ,j + Y1 :i.j-1 + 

+Y1;i,j+1 -4Y1;i,j) 0) 

50 

dX2;i,j/dt = -X2;ij + (1+u.+e)Y2;i,j -s2 Y2;i,j + D2 (Y2;M ,j + Y2;i+1 ,j + Y2;i,j-1 + 

+Y2;i,j+1 -4Y1;i,j) (2) 

55 

Yk,i,j = 0,5(IXk;i,j + 1l-IXk;i,j-1l) (3) 
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[0020] For particular parameter values, the state variables in the above system of equations describe a borderline 

hato Ho!T!!h ^ 8 ? W '? St * 3 dyn3miC Wherein tW0 Separate d y namic Presses coexist which 

nave deeply different kinetic characteristics. 

[0021] Figures 1 A and 1 B show the dynamic with respect to the phases and the time domain for the state variables 
of a generic cell. 

[0022] These dynamics produced by the individual cells, in combination with a phenomenon of diffusion between 
cells, result in an overall behaviour which can be likened to a reaction-diffusion process exhibiting similar characteristics 
, ? IO ' PhyS ' Cal Phenomena, as well as in the propagation of self-supporting waves for transport purposes 
[0023] An object of this mvention is to provide an integrated programmable device which can generate electric pulses 
for driving such phenomena in order to control locomotion actuators, e.g. the actuators disclosed in the European 
Patent Application N. 0 997 235 in the name of the same Applicant. european 
[0024] "Programming" such devices means pre-arranging a suitable set of initial and boundary conditions both as 
relates to programming the characterising parameters of an individual cell or to re-configuring the structure of the cell 
matrix array, as well as the possibility of changing the time constant of each cell 

S.o T l Tl?^ the f t U " cti0 " s of a circuit architecture of the aforementioned type in a single device on silicon, one 
mvenSon^cope ° im P lementation wi " be considered by way of example, without this being limitative of the 
[0026] Figure 2 shows a simplified block diagram of the architecture of an individual cell 2 whose parameters and 
initial stale can be programmed in accordance with the invention, as previously outlined. 

[0027] The cell 2 comprises an analog core 3 and a set of registers wherein the values of the equation parameters 
and ol the initia, conditions are stored in a digital format. Interaction between the analog portion 3 of the structure and 
the d.gital port.on 4 ,s afforded by suitable circuits 5, to be described, realising a so-called scaling of a current value 
accord.ng to a constant factor which is contained in the registers, to thus obtain a multiplication of such current, define 
the parameters of the equation to be solved, and convert said current to a voltage for setting the initial conditions From' 
capadJo^ Cat ' 0nal Standp ° int ' S6tting these inilial cond itions is to apply appropriate voltage values to selected 

[0028] Figure 3 shows a schematic view of the integrated structure 1 of a programmable cellular network according 
to the invention, which comprises: 

an NxN array 6 of cells 2 similar to that described with reference to Figure 2; 
an interface I/O block 7 adapted for input/output data buffering; 

at least first 8 and second 9 structurally independent non-volatile memories, with the size of the first 8 being NxNx2 
bits and that of the second 9 being NxN bits. 

[0029] The first 8 of such memories can store a desired configuration of the array 6; the second memory 9 is used 
to set the state of a given cell at a desired value. 

[0030] Figures 4 and 5 schematically show two possible implementations of the cell 2, in which the correspondence 
car ^L P a 3 p^eciated C USSed th6 ° retiCal b '° CkS ° f ,he dia9ram ° f Fi9ure 2 witn ,he ac,ual blocks «* ™e hardware structure 
[0031] The data inputs and outputs of an individual analog cell 2 are also obtainable from the Figures 
[0032] All of the blocks comprised in the two possible implementations of Figures 4 and 5 will now be briefly and 
thte ^^pSL«on Cnbed ' b '° CkS re9arded t0 ^ ^ imPOrtam innovative bein 9 discussed in detail later in 

f. 03 ^ 1 ■ I** tlnit Cond ] block 1 0 is t0 set Pre-fixed conditions for the system at an initial time (zero time). Essentially 
the block 1 0 sets desired voltage values at the head of capacitors comprised in the cell 2 

[0034] The [t] block 11 represents the system time constant, which can be varied within a broad range by chanqina 
the system own frequency. y y a " y "'y 

™ 6 [N L ] b '° Ck 12 iS 6ffeCtive l ° re P roduce non-linearity of the equation to be represented 
[0036] The [Laplaciano] block 1 3 handles the interactions between the cells 2 in the array 6 
[0037] The [i1,i2] blocks 14 and 15 are just current generators. 

[™! 11° [ 1+ ^ +e ' 1+ ^- e - s1 . s2 ] blo <*s 16, 17, 18 and 19 are current multipliers controlled by digital signals 
[0039] . Advantageously in this invention, full versatility of the system is achieved by varying the time constant of the 
sands 0?^^ SmCe ^ apP ' iCati0nS reqUire radiCal| y different workin 9 frequencies, e.g. of a few Hertz to thou- 

fn?h! Si 7?K 6St T! °^ the parameter T is to chan 9 e ^e values of the capacitances C1 , C2 comprised 

in the diagram of the cell 2. However, the time constant x of the system is held in the 100kHz range because of tech- 
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noloqical constraints. . nn 

r00411 According to the invention, to lower the typical frequency of the cell 2 in a simple way, two sw.tches 29, 32 
are provided for use between the capacitances C1 , C2 and their corresponding resistors R, each switch being contained 
in its corresponding block 11 as shown in Figure 2. Figure 6 shows an enlarged view of the circuital portion extending 
between one of the capacitances C1 or C2 and one of the resistors R, which portion containing one of the frequency 

r0042i eS The switches 29, 32 are also operative to isolate the capacitances from the rest of the circuital structure. 
0043 When the switches 29, 32 are closed, the system evolves, whereas when the switches are open, the system 
conditions are "frozen". These switches are required to stay open for a much shorter time than the discharge time of 

[0044] Pa TlfuTthe 3 s'ame curves can be obtained with different frequencies, as shown in Figures 7B and 7A illustrating 
the system response to a variation of the time constant. 

[0045] With this method, the time constant can even be multiplied by a factor 1 00k to obtain frequencies in the range 

ro046] H The digital-controlled block 10 is arranged to set the individual cells 2 at desired initial conditions, the block 
1 0 outputting a voltage which is proportional to the b.nary digit stored in a suitable register, which may be a 4-bit register, 

[00471 m Shown in Figure 8 is an exemplary embodiment of the block 1 0, which allows to a current-to-voltage conver- 

[0048] The structure of a cell 2 is completed by a pair of switches 20, 21 . each associated with a corresponding 
capacitance C1 , C2 of the cell 2. These switches 20, 21 are operative to isolate each of the capacitances C1 , C2 from 

[0049]° VhVswitches 20 and 29 are suitably set in opposite phases with each other, as well as the switches 2 1 and 32. 
[0050] Figure 9 shows a more detailed view of the circuital portion of Figure 2 for setting the initial cond.tions. The 
network 25 of logic gates 26, 27 and 28 handling a reset signal is also more clearly visible. 

[0051] The Laplacian block 13 includes two functional portions 30 and 31 , having a mode of operation that will be 

[Oo'Sr^creTte particular sub-matrices or vectors or paths inside the matrix array of cells 2, the following addends 
in equations (1) and (2) need to be modified, which represent the cell interaction terms: 

01 (Y1 ;i-1 ,j + Y1 ;i+1 J + Y1 ;i,j-1 + Y1 ;i,j+1 - 4 Y1 ;i,j) (4) 
D2 (Y2;i-1 ,j + Y2;i+1 ,j + Y2;i,j-1 + Y2;i,j+1 - 4 Y1 ;i,j) (5) 

[0053] More particularly, when one cell is to be disconnected from an adjacent cell, it is sufficient to eliminate the 
corresponding output value from the relations (4) and (5), and to decrease by one the feedback factor 4. 
r0054] This can be done by means of the circuit blocks 37 and 39, shown in Figures 10 and 11 , respectively. 
0055] The block 37 represents an exemplary circuital embodiment of the block 30 inside the Laplacian block 13. 
Such block 37 is operative to add together the desired currents of the neighbouring cells (Sum) and to multiply the 
output variables of the neighbouring cells by the diffusion factor (Dk). , 

[0056] The block 39 represents indeed an exemplary circuital embodiment of the block 31 inside the Laplacian block 
1 3 and is operative to multiply the output variable by either a factor A or an integer factor between 0 and 4. 
[0057] Both blocks 37 and 39 are completed by digital current multipliers in order to obtain the product of the sum- 
mation and the factors Dk. 

[0058] Shown in Figure 11 are also reference numerals to circuital portions 38 and 40 to be described. 
[0059] To obtain the non-linear function represented by the block 1 2 and shown in the equation defining the behaviour 
of an individual cell, a saturated transconductance amplifier 41 may be used, for example. A circuit diagram of this 
amplifier 41 is given in Figure 12. The amplifier 41 essentially comprises a differential stage, so that a sigmoid (Z- 
shaped) curve can be obtained, later to be clipped by two constant currents. 

[0060] Figure 1 3 is a plot of voltage vs. cu rrent illustrating the transcharacteristic function 42 of the transconductance 
circuit 41 of Figure 12. . 
[0061] A further peculiarity for consideration is a resistive element R provided in each cell layer as shown in Figure 
2 The gradient of the characteristic curve of this element should be equal to that of the middle portion of the charac- 
teristic curve of the non-linear element, in connection with the phenomenon to be reproduced. In view of the tolerances 
of current technology resistive elements, problems of the two gradients disagreeing with each other might be encoun- 
tered. 
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[0062] To obviate this, the resistive element can be seen as a linear function of the voltage applied at its heads 
subtracting current from the summing node of Figure 2, and can therefore be substituted by a transconductor drawinq 
current from that node. a 
[0063] In such a way, the same characteristic function can be used by clipping it with two constant currents similar 
as in the previous embodiment, so as to create the non-linear block 12. In this way, the gradients of both curves can 
be made to agree, and the system relieved of constraints from the tolerances of its constituent elements 
[0064] An exemplary circuit illustrating this possibility is shown in Figure 14, where the circuit 35 represents the 
embodiment of a modified or corrected gradient transconductor. 

[0065] Shown in Figures 1 5A and 1 5B are examples of this possible embodiment. Curves 43 and 44 show the gra- 
dients of the resistive element and the corrected gradient transconductance element, respectively. 
[0066] Advantageously, the principle of this invention can be applied to industrial automation and robotic The ab- 
sence of reflective phenomena in the generation and propagation of auto-waves prevents noise formation, and makes 
the inventive approach particularly suitable for the construction of transportation supports and aids. 
[0067] The "in-line" programmability of the inputs provides sophisticated direction control by allowing for example 
several objects laid onto a belt conveyor designed with this philosophy to be routed along different directions according 
to necessity, without any actions on the belt conveyor itself being required. 

[0068] Figure 16 shows, by way of example, a prototype of a belt conveyor capable of transporting an object here 
a small ball, from a fixed station to another desired station, according to a diffusive control as described hereinabove 
[0069] Of course, the invention also aHows the development of robot architectures, which have an analog locomotion 
system inspired by biological deambulation. 

[0070] A six-limbed robot prototype has been made by the Applicant. Such prototype is able to independently move 
by means of an auto-wave propagation. This auto-wave is generated by a discrete element circuital structure whereby 
the propagation of a wave can be activated on a cell vectorfrom which the self-propagating wave is picked up to directly 
drive the robot servoes. ■ 
[0071] Thus, the invention allows the realisation of a cellular network circuital integrated architecture adapted to 
solve partial derivative differential equation, whereby electrical signals can be picked up, such signals having the typical 
periodicity of physical phenomena, such as auto-, waves used to drive robot architectures able to independently move 
[0072] In addition, anumber of this invention's features make it specially suitable for a variety of applications, such as: 

1) a re-configurable network, meaning feasibility of an array of cells 2 which can be used as a whole or in one or 
more subassemblies (vectors, subarrays, special patterns, etc.): 

2) programmability, meaning the faculty to set the structure, the parameters, and the initial conditions of the array. 



1 . An integrated cellular network structure, being programmable to solve partial derivative differential equations in 
order to control a phenomenon of diffusion or a propagation of electric drive pulses for robot actuators, charac- 
terised in that it comprises analog and digital portions interconnected to each other, with said analog portion 
including a matrix array (6) of analog cells (2) arranged to receive data from an input/output interface (7) and said 
digital portion including a first and a second memory matrix arrays (8,9) arranged to store a desired configuration 
and the initial state, respectively, of said analog matrix array (6). 

2. An integrated structure according to Claim 1 , characterised in that said memory matrix arrays (8,9) are structurally 
independent. ' 

3. An integrated structure according to Claim 1 , characterised in that it comprises in the analog matrix array (6) a 
block (10) connected to said interface (7) for setting predetermined initial conditions to the structure. 

4. An integrated structure according to Claim 3, characterised in that said predetermined initial conditions comprise 
setting potential values for capacitors (C1 ,C2) contained in the analog matrix array (6). 

5. An integrated structure according to Claim 1, characterised in that the cells (2) of the analog matrix array are 
two-layer cells. 

6. An integrated structure according to Claim 4, characterised in that each analog cell (2) includes a block (11) 
having a variable time constant for individually modifying the frequency of each cell (2). 
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7 An integrated structure according to Claim 6. characterised in that said time constant block (1 1 ) comprises at 
least one switch (29,32) for releasably connecting each capacitor to corresponding resistors (R). 

8. An integrated structure according to Claim 1 , characterised in that said analog cell (6) includes current multipliers 
(16,17,18,19) driven by digital signals. 

9 An integrated structure according to Claim 1 , characterised in that each cell (2) includes at least a Laplacian 
block (13) operative to control the interaction between adjacent cells (2) ot the analog matrix array (6). 

10. An integrated structure according to Claim 1 , characterised in that it solves the following differential equations: 

dX1 ;i,j/dt = -X1 ;i,j + (1 +u.+e)Y1 ;i,j -s1 Y1 ;i,j + D1(Y1 ;i-1 j + Y1 ;i+1 ,j + Y1 ;i,j-1 + 

+Y1 ;i,j+1 - 4 Y1 ;i,j) 0) 



dX2;i,j/dt = -X2;i,j + (1+|i+e)Y2;i,j -s2 Y2;i.j + D2 (Y2;i-1 j + Y2;i+1 J + Y2;i,j-1 + 
+Y2;i,j+1 -4Y1;i,j) 



(2) 



EP 1 170 671 A1 




EP 1 170 671 A1 




9 



EP 1 170 671 A1 




EP 1 170 671 A1 





12 



EP 1 170 671 A1 






14 



EP 1 170 671 A1 




EP1 170 671 A1 




Fig. 15A Fig. 15B 




Fig. 16 
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